package com.example.algorithm.dp;

/**
 * @author : zhy
 * @since : 2022/8/31
 * 爬楼梯
 */
public class ClimbStairs {

    /**
     * 这个题目的问题就是，最后一步，我是走两步还是走一步，
     * 所以将最后的走一步和走两步方式加起来，即可
     * @param n
     * @return
     */
    public int climbStairs(int n) {
        if(n<=2){
            return n;
        }
        int a=1,b=2,sum=0;
        for(int i=3;i<=n;i++)
        {
            sum=a+b;
            a=b;
            b=sum;
        }
        return sum;
    }

    public static void main(String[] args) {
        ClimbStairs climbStairs = new ClimbStairs();
        System.out.println(climbStairs.climbStairs(3));
    }
}
